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Part Hi Detailed Action 



Response to Amendment 

1 . The 112/2 rejection to claim 32 has been overcome by amendment. 

2. Applicant's arguments filed February 1 1 , 1997 have been fully considered but they are 
not persuasive. 

In response to claim 1 concerning the reference of Leach, it is npted that Leach does not 
provide for compressing sprite images; however, the claim does not provide for compressing 
sprite images, and compressing is noted only in the preamble as "a method of compressing", and 
is not essential to point out the claim limitations (see MPEP 2111.02), e.g. "compressing" is 
never again recited. Compressing is not precluded by the reference of Leach, and as noted in 
the first Office Action, Leach provides for the limitations of claim 1 , and further suggests 
compression by using codes. As noted in the first Office Action, Leach shows boundaries 
separating regions in Fig. 4, where this should be compared with at least Fig. 1 of the drawings 
of the applicant's disclosure. See also Fig. 2b, block 29, which provides for a border (i.e. a 
boundary), the bit mapped boundaries of regions in Fig. 5, and col. 5, lines 25-26, where "Sprite 
mapping" provides for a boundary map separating regions, and a "bitmap" is explicitly provided 
for col. 5, lines 42-43, as noted in the first Office Action, thus "a bitmap representing boundaries 
separating regions" is at least suggested, if not anticipated. Associating regions with textures 
using pointers is provided for as noted in the first Office Action by Leach In col. 9, lines 5-13; 
furthermore, sprite patterns provide for regions with textures in col. 7, lines 53-64, and pointers to 
these sprite pattems are provided in col. 8, lines 32-40. 

In response to claim 1 concerning the reference of Murata, Murata does not have to 
"suggest compressing an image as a bitmap ", since that is not what is claimed, but rather, the 
preamble only recites "a method of compressing" - see the response to the reference of Leach 
above. Previous claim 1 only provided for "generating a map", and amended claim 1 provides 
for "generating a map comprising a bitmap", thus there is no suggestion of compressing an 
image as a bitmap. In any case compression is provided in at least two different ways as 
brought out in the first Office Action in col. 30, lines 35-40 and lines 50-52. It is argued on page 



Serial Number: 08/46^^0 
WorkGroup: 2616 

7 of the response to the first Office Action that in Murata, "boundary nnaps are not compressed 
and stored as bitmaps"; however, compressing (or equivalently encoding) of a map is only 
claimed in claims 12-13, 20-21, and 24-26, and these claims were rejected based on Murata et 
al. in view of Snyder et al. or Golin et al., where the secondary references were used for the 
encoding of the map - see the first Office Action, paragraph 7. It is argued that Murata's bitmap 
refers to a final bitmap and not a boundary; however, there is nothing in the claim that precludes 
the bitmap from being a final image, and this displayed image does provide for regional 
boundaries and associated textures as noted in the first Office Action where several of the 
Figures of Murata were referred to, thus they are boundary bitmaps, and it is further noted that 
these bitmaps are generated before they are displayed such as for example by texture mapping 
which is explicitly provided for in col. 17, lines 1-16, where "mapping to dots" at least inherently 
provides for bitmapping. 

in response to claim 14 concerning the reference of Murata, a bitmap of boundaries has 
been discussed as noted above. Since claim 14 is a rough concatenation of claims 1-5 and 9, 
these claims were referred to in rejecting claim 14. A bitmap representing boundary pixels of a 
first texture separating regions is provided for as noted above and in the rejection of claims 1-5 
and 9 with reference to Figs. 11-13 and 39-40 of Murata, where texture boundaries separate 
regions. 

In response to claims 15, 22, 31, and 33 concerning the reference of Murata, a pixel 
bitmap representing boundaries separating regions have been discussed in relation to claims 1 
and 14 above. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03 which forms the basis for all obviousness 
rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Subject matter developed by another person, which qualifies as prior art only under 
subsection (f) or (g) of section 1 02 of this title, shall not preclude patentability under this section 
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where the subject matter and the claimed invention were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same person. 

4. Claims 1-3 and 34 are rejected under 35 U.S.C. 103 as being unpatentable over Leach. 
For claim 1 . Leach provides for compressing an image having at least three textures as 

shown in Fig. 4, and compression is provided, since codes are used for colors as noted in col. 6, 
lines 17-19. A generated boundary map separating regions is provided as shown in Fig. 4. A 
bitmap is provided for in col. 5, lines 42-43, and pixel boundaries are at least shown in Figs. 4 
and 5. Associating regions with textures is provided as shown in Figs. 4 and 5, and as noted in 
col. 9, lines 5-13, and generating pointers is at least obviously, if not inherently provided, since 
pointers are variables that contain the address of some data, and where the data in this case is 
texture (colors) which is variably addressable in registers (addressable memory) by a color 
palette. The regions comprise pixels, since the regions are images, as for example Figs. 4 and 

5, and pixels are explicitly noted for every graphic mode listed in col. 5, lines 30-50. 

For claim 2, The boundaries comprise pixels of a first value, and the regions comprise 
other values as provided by example in Figs. 4 and 5. 

For claim 3, assigning codes to textures is provided for by color codes In col. 6, lines 17- 
19, and in Fig. 1 la, where color may be construed as texture - specification page 2, line 22. 

For claim 34, see claims 1 and 2 above, and note that a microprocessor is provided by 
at least blocks 10 and 60 in Fig. 1. Several memories are provided for causing the map and 
pointers, provided by claims 1 and 2 above, not the least of which are blocks 63 and 31 in Fig. 1. 
Storing the map in memory coupled is at least provided by block 31 of Fig. 1, and storing the 
pointers is provided in col. 8, lines 32-40, with reference to Fig. 2a. 

5. Claims 1-11, 14-19, 22-23, 27-28, 31, 33, and 34 are rejected under 35 U.S.C. 103 as 
being unpatentable over Murata et al. 

For claim 1 , compressing an Image is provided for, since codes are used for characters 
and color - col. 30, lines 35-40. A form of compression is also provided for in col. 30, lines 50- 
52. At least three textures are provided for as shown in Fig. 1 1 by trees, a brick road, grass, roof 
tops, etc., and as noted in col. 21, lines 1-11. Generating a boundary map separating regions is 
shown in Fig. 11, and a bitmap Is at least obviously, if not inherently provided for in col. 18, lines 
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20-22, since a one-to-one correspondence between display dots (i.e. pixels) and storage areas 
(implying bits) is the definition of a bit-map. Associating regions with textures is also shown in 
Fig. 1 1 , and generating pointers for the association is provided in col. 21 , lines 20-29, where it is 
at least obvious, if not inherent that pointers are used, since pointers are variables that contain 
the address of some data, where in this case the data is texture, and where texture information is 
written into a buffer which inherently has addresses, and where it is at least obvious if not 
inherent that this texture data is pointed to by other variables - col. 20, lines 58-62, and where it 
is further noted that pointers and data structures are conventional codes in a programming 
language such as "C". 

For claim 2, the boundaries comprise pixels of a first value, and the regions comprise 
other values as provided by example in Figs. 11-13 and 39-40, 

For claim 3, assigning codes to textures is provided in col. 18, lines 44-49, providing for 
color codes, where color may be construed as texture - specification page 2, line 22, and Murata 
further provides for bits for texture which can mean codes for texture in col. 22, lines 52-58, and 
for character codes in col. 30, lines 35-48. 

For claim 4, each pointer includes a code as noted above for claim 1 , since color codes 
are "pointed" to by variables where the address is provided by the texture coordinates - col. 20, 
lines 58-62. 

For claims 5 and 6, each pointer includes a location which is a single location in regions, 
since the pointers noted for claim 4 above are those of coordinates - col. 20, lines 58-62. 

For claims 7 and 8, each region comprises a single texture; and the boundaries 
comprise a first texture as shown in Figs. 11-13 and 39-40 for example. 

For claim 9, converting each pixel not of first texture (i.e. regions) to a second texture is 
provided as shown for example in Figs. 2A, 2B, 10, 11-13 and 39-40, and as noted in col. 14, 
lines 25-28 for example. 

For claim 10, generating pointers comprising finding a location in each region which is 
not second texture Is provided for in at least two different ways: 1 . As shown in Figs. 1 1 and 12, 
there are a plurality of textures, so that the pointers will contain addresses (which is what pointers 
do) of the texture data. See above argument for claim 1; and 2, Blocks 830 and 832 of Figs. 
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29B and 33B provide for other forms of texture as color and bumps whose data are kept track of 
by variable coordinates, obviously or inherently providing for pointers as well as a plurality of 
coordinates. 

For claim 1 1 , see claim 2 above. 

For claim 14, see above for claims 1-5 and 9. 

For claim 1 5, see above for claim 1 , and note that a data structure is at least obviously if 
not inherently provided by at least the attribute data and the coordinate data for example in col. 
16, lines 54-61, and where it is noted that pointers and data structures are conventional codes in 
a programming language such as "C", where this data structure information is provided in a 
computer and stored as noted above in col. 15, lines 54-61 with reference to Fig. 1 A where a 
CPU (i.e. the central processing unit) of a computer is shown in block 13. 

For claim 16, see above for claim 3, and see block S70 and S73 in Fig. 9B as an 
example. 

For claim 1 7, see above for claims 3-5. 
For claim 1 8, see above for claims 4 and 6. 
For claim 1 9, see above for claim 1 1 . 

For claim 22, see claim 1 above for a bitmap and pixel boundaries. The invention of 
Murata may be considered decompressing an image having at least three textures, since color 
codes for example are used to make an image on a CRT as shown in Fig. 98, and where at least 
three textures are provided in Figs. 1 1 and 12. At the least, Murata may be used in a 
decompression stage. For a region boundary map and a pointer determining textures associated 
with regions is provided for above in claim 1 . Filling a region with texture is provided in col. 18, 
lines 50-56. 

For claim 23, a bitmap is at least obviously, if not inherently provided for in col. 17, lines 
62-66, where it is implied that dots (pixels) are in bitmap form since other data such as color has 
not yet been rendered, and in col. 18, lines 7-11 and 20-22, since a one-to-one correspondence 
between display dots (i.e. pixels) and storage areas (implying bits) is the definition of a bit-map. 

For claim 27, filling comprises referencing a pointer to determine a location is at least 
functionally provided by coordinate variables which inherently have addresses of texture data in 
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col. 18, lines 20-34 for example. Converting regions into textures is provided in col. 18, lines 35- 
56, 

For claim 28, filling comprises determining a function associated with texture(s) Is 
provided in col. 18, lines 35-43, and converting each pixel into a color(s) is provided in col. 18. 
lines 44-49. 

For claim 31 , see above rejections for claim 22, and further note that a display is 
provided for as a CRT as block 46 in Fig. IB, and overlaying an image on a background is 
provided as shown in Figs. 10-12. 

For claim 33, see above for claims 1 and 31 . 

For claim 34, see claim 1 above, and note that a microprocessor is provided by a CPU 
as noted in col. 21 , lines 45-50, and a memory is implicitly provided, since a program is stored 
here, which will cause bitmap boundaries and regions as noted above for claim 1. Map storage 
is at least provided by col. 21, lines 55-59 or by the video RAM noted in col. 18, lines 30-35, and 
storing the pointers in memory is at least inherent, since pointers are memory devices and that is 
where they naturally reside. Texture coordinates provided by Murata, which provide for 
associating regions with textures in col. 20, lines 58-62, are stored in a field buffer unit 40 as 
noted in col. 19, lines 45-49, and of which buffer is coupled to the microprocessor as shown in 
Fig. IB, and where there are several processors in Figs. 1A and IB. 

6. Claims 12-13, 20-21, and 24-26 are rejected under 35 U.S.C. 103 as being unpatentable 
over Murata et al. in view of Snyder et al. or Golin et al. 

For claims 12 and 13, Murata does not provide for run-length-encoding (RLE) the map. 
Snyder provides for RLE for digital images as noted in the abstract, lines 1-3. Snyder also notes 
that it is conventional to produce bit-map images in col. 1, lines 13-17. Snyder further provides 
for RLE pictures (i.e. images) in col. 2, lines 46-50. It would have been obvious to one having 
ordinary skill in the art at the time the invention was made to mn-length-encode the bit-maps of 
Murata, since encoding or compression is well known and desirable for conserving memory as 
noted by Murata in col. 2, lines 21-24. 

For claims 12 and 13, Murata does not provide for run-length-encoding (RLE) the map. 
Golin provides for variable length coding as noted in the abstract, lines 13-16, for image regions. 
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Run-length-encoding is variable length coding, because the run-lengths of bits or data are 
variable. Golin further provides for an encoded a bit-map image as shown in block 4826 (which 
is going to be decoded) of Fig. 48 as noted in col. 39, lines 33-37. It would have been obvious to 
one having ordinary skill in the art at the time the invention was made to run-length-encode the 
bit-map of Murata, since it is well known that encoding conserves memory, and Golin provides 
the advantage of optimum coding specific to each region - col. 1 , line 65 - col. 2, line 2. 
For claims 20 and 21 , see above for claims 12 and 13. 

For claims 24 and 25, Murata does not provided for run-length-decoding. Golin provides 
for variable length decoding as noted in the last ten lines of the abstract, where variable-length- 
decoding is run-length-decoding (see above for claims 12 and 13 for Golin). Golin further 
provides for decoding a bit-map image as shown in block 4828 of Fig. 48 as noted in col. 39, 
lines 33-49. It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to run-length-decode the bit-map of Murata, since otherwise the encoded 
image can not be displayed. 

For claim 26, converting to multiple bits per pixel is provided by Murata in col. 17, lines 
62-66 where the process of "painting" dots means that a pixel will have multiple bits associated 
with it as necessitated by coloring. 

7. Claims 29 and 30 are rejected under 35 U.S.C. 103 as being unpatentable over Murata 
et al. in view of Foley et al. 

For claims 29 and 30, Murata at least obviously if not inherently provides for seed filling, 
since seed filling can mean starting the fill from a pixel within a boundary defined region - lines 
8-10 on page 980 of Foley, where Murata provides for a boundary defined region as shown in 
Figs. 10 A- K and each polygon region of Murata is processed separately - col. 19, lines 54-57, 
col. 20, lines 5-12 and lines 58-68, with reference to Figs. IB and 101, 10J, and 10K, where it is 
seen that the filling is deterministic, where filling is commenced at the determined location 
defined by the functions and by scanning - col, 19, line 67 - col. 20, line 4. Since Murata does 
not explicitly provide for seed filling, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use one of the seed filling algorithms of Foley, 
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since Foley provides for efficient region filling in the second paragraph under "The Basic Filling 
Algorithnns" on page 980. 

8. Clainn 32 is rejected under 35 U.S.C. 103 as being unpatentable over Murata at al. in 
view of Snyder et al. 

For claim 32, Murata provides for a bitmap of boundaries, referencing pointers to 
determine region textures, filling and overlaying as noted above for claim 31, but does not 
provide for repeating this to create motion. Snyder provides for motion and using color codes to 
fill in col. 9, lines 12-36 and especially lines 30-33, an overlaid background is provided in col. 6, 
lines 19-32, and by block 130 in Fig. 3, and a background is explicitly mentioned in col. 4. lines 
44-53. it would have been obvious to one having ordinary skill in the art at the time the invention 
was made to repeat the filling and background overlaying steps, since it is well known to provide 
for motion, such as in video games - col. 5, line 55 - col. 6, line 3. 



Final 

9. Applicant's amendment necessitated new grounds of rejection. Accordingly, THIS 
ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for response to this final action is set to expire THREE 
MONTHS from the date of this action, in the event a first response is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action is not mailed until after the end of 
the THREE-MONTH shortened statutory period, then the shortened statutory period will expire 
on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1 .1 36(a) will 
be calculated from the mailing date of the advisory action, in no event will the statutory period for 
response expire later than SIX MONTHS from the date of this final action. 
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